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Abstract 

The quantum teleportation protocol can be used to probabilistically 
simulate a quantum circuit with backward-in-time connections. This al- 
lows us to analyze some conceptual problems of time travel in the context 
of physically realizable situations, to realize encrypted measurements of 
future states for which the decryption key becomes available only after 
the state is created, and to probabilistically realize a multistage quantum 
state processing within the time needed to complete only one stage. The 
probabilistic nature of the process resolves any paradox. 

Consider that part of the teleportation protocol for qubits which makes no 
use of classical communication, as shown in Fig. [T] 




Figure 1: 



Here 5*00 = -^(1 0} | 0) + | 1) | 1)) is the totally entangled 2-qubit state, part of 
the Bell basis ^a;^ — -^(| x)\y) + (—1)'^ | a; + 1) | y + 1}) where x, y are qubit 
indices, that is or 1, and all sums are modulo 2. is a measurement in a 
basis containing '^oq, such as the Bell basis itself. The dotted lines represent 
two classical bit of information which we'll ignore for the time being. There is a 
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fundamental identity in Hilbert space theory (I consider only finite dimensions) : 
£(7ii(8)H2, Hs) ~ C{'Hi,'H3^H2) where by £(7i, K.) I denote the space of linear 
maps from H to K. and by H* I denote the dual space to H, the space of bras. 
I identify TC** with TC itself. Thus we can identify any entangled state $ = 
J2ci\ai) I A) e /C with a map : H* ^ IC hy (7I ^J^Cz {1\a^)\P^), 
a fact behind the many equivalences between states and channels mentioned 
in the literature. Likewise any bra of an entangled state = J^'^i ® 
e [T-L'Si JCy ^ n* ^ IC* can be identified with a map G*. : U ^ JC* 
by I 7) I— > X) (o^i I 7) ® Consider now those measurement incidents of 

M. in which the state is projected onto the ^oo subspace. This projector is 
I ^'oo) (^'ool so the action of the bra of this projector can be considered as a 
map from 7i to Ti* (the qubit Hilbert space) which is then transformed by 
the ket VPoo in the lower box again to an element oi TL. A simple calculation 
shows i^ifoo o G^*^ = so aside from an overall scalar the qubit at point B of 
the diagram is the same as at point A. When the measurement projects onto 
another Bell state, the qubit at point B is a unitary transform of the one at 
point A, and this fact makes deterministic teleportation work as then after the 
result of the measurement is known one can transform the qubit issuing from B 
to be identical to the one entering A0. What we have in the case of projection 
onto ^'oo is effective time travel. After the fact of the measurement Ai taken 
place there is no empirical way to falsify the statement that the qubit at A did 
travel back in time to B, but this is not true time travel. By true time travel I 
mean one whose denial can be falsified by empirical evidence. One can however 
ask if any of the supposed effects and benefits of supposed true time travel do 
somehow exist in this case. The surprising answer is yes, but obviously those 
that cannot lead to time travel paradoxes. In these cases, time travel is a reading 
of the situation which can otherwise be analyzed in usual quantum mechanical 
terms, but this reading makes these process conceptually easier to follow and so 
I'll use this metaphor. Thus I will use expressions such as "send back in time" 
without the quotes, knowing I am dealing in the restricted context of this paper. 
I consider only multipartite qubit systems as extensions to higher dimensions 
would be straightforward. 

When the measurement result of Ai is not projection onto 5*00 but onto 
another stated ^' then the qubit at B is the o G**^ transform of the one at 
A. One can still describe this with a time travel metaphor in which time travel 
itself changes the input state to another one in a linear way. One then comes 
out in the past transformed from what one was upon entering the time machine. 

Consider now a qubit quantum circuit with one backward-in-time connection 
as in Fig [2l which may be considered as part of a larger circuit with no other 
backward- in-time connections. If instead of making the connection we kept the 
output and input as such, we would have a multipartite unitary map. What 
the circuit with the connection represents is then a partial trace of this map 
preceded or followed (in this case) by a swap map (which is unitary) of the two 

learned of this view of teleportation at the 2004 meeting of the International Quantum 
Structures Association in Denver during a talk by Bob Coecke. See arXiv;quant-ph/0402014. 
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Figure 2: 



Hilbert spaces involved. We are thus led to consider the situation represented 
by Fig. [3] with U unitary and where the loop is a qubit Hilbert space, and 



the other lines represent the tensor product of all the other qubit spaces in the 
circuit. The loop is a quantum mechanical analog of a closed time-like curve 
(CTC). We now modify this figure by the scheme of Fig. [T]as displayed in Fig. 
3) Each time the measurement projects onto ^oo? the arrangement in Fig. [?] 
acts, up to an overall scalar multiple, exactly as Fig. [31 For the sake of greater 
clarity I present an algebraic proof of this fact. Let J7^^ be the matrix of U 
where input indices are lower and output upper. Indices p and q refer to the 
qubit Hilbert space in the computation basis. The partial trace is U]^^ using 
the summation convention that repeated indices are summed over. For Fig. [J] 
the Bell state ^I'oo corresponds to a matrix and a projection on this state 
to a matrix ^ijW. So Fig. His U^^^,^ ijW^^'' . Now in the computation 
basis, ^''^'^ = 71'^'^'* ^^'^ ^""3 ^ '72^^^ ^° -^^S' precisely ^J/^^^''''* and so 

aside from the factor 1/2 and the disjoint state one has precisely the partial 
trace. We are still not making use of the classical information obtained by the 
measurement. The usual teleportation scheme is a particular case of this where 
U is the swap map. The partial trace of the swap map is / and one can use the 
classical information to achieve an identity transform, up to a factor of ^, for 
each of the possible measurement outcomes. 




Figure 3: 
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An instructive example of the above construct is when U is the CNOT gate, 
whose action is | x) | y) \x) \ x + y). The modified partial trace of this is given 
by Fig. m 



M 




Figure 5: 



The partial trace of the CNOT gate is twice the orthogonal projection onto 
I 0) . The modified partial trace with A4 a Bell basis measurement is actually 
a projective measurement in the computation basis. Assume the state on the 
control line is (j) — a \ 0)+/3 1 1) , then after the creation of ^foo and before the gate 
acts, the state is 0(8>4'oo- After the gate acts the state is a \ 0)®^oo+/3 I l)®^'io- 
So in the subsequent measurement projections onto the Bell states ^'oi and 
never occur and the two that do occur correspond to projecting (f) onto 
I 0) or 1 1) respectively with probabilities according to projective measurement 
in the computation basis. The partial trace of CNOT has been considered 
an analog of a paradoxal time-travel situation [1 where an object goes back 
in time and changes its state in a contradictory way. Thus in the case the 
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control qubit is 1 1), if the state 1 1) leaves the gate on the right and loops back 
in time, then upon arriving at the gate it must change and leave as |0), a 
contradiction. This contradiction manifests itself formally by the fact that the 
partial trace, being twice the orthogonal projection onto | 0), annihilates | 1). Of 
course one cannot physically annihilate a state, an operator annihilating a state 
is physically realized only in the company of others, such as in a POVM, where 
the transformed state is given by another operator acting on the original. This 
is what happens in the modified partial trace. If we dramatically call 1 1) "alive" 
and I 0) "dead" , then with 1 1) at the control, the gate kills but also resurrects. 
The only state that can loop around consistently is the Schrodinger cat state 
1 1) + 1 0)g. This is similar to fixed-point versions of consistent time travel [5]. Of 
course in a partial trace, it's not a particular state that loops around, but a whole 
(no matter which) orthonormal basis; this is what computing a trace means. 
Nevertheless, such traces do constitute metaphors for CTC's and analyzing them 
as such provides a few insights into what time means in quantum situations. 
Consider a hapless physicist who has to traverse the loop of the partial trace 
of CNOT. Leaving the gate alive he has to, logically, be leaving it dead and 
vice versa. How does Fig. [5] resolve the paradox? Assume the control state is 
(f> = a\ 0) + /3\l) as above. If the exit state on the control line is | 0), this can be 
construed that the gate operated with | 0) on the control and also that time travel 
succeeded as the measurement projects onto "i^oo- The gate mercifully does not 
kill the traveler. If the exit state on the control line is | 1) this can be construed 
that the gate operated with 1 1) at the control. The measurement projected 
onto the ^'lo Bell state. The composition F^SJgg o G^io* acts by | .t) i | a; + 1) 
so time travel itself kills our physicist but the gate mercifully resurrects him. 
No paradox here and there couldn't be one as Fig. [5] is a physically realizable 
construct. Deutch in Ref. |T] had to appeal to density matrices to resolve time 
travel paradoxes as contradictions remained with individual states. This does 
not happen in our case. 

Of course the above is a narrative and should not be simply accepted as a 
description of a physical process. All philosophically or scientifically motivated 
discussions of time travel have been likewise narratives as the time travel process, 
or time machine, is necessarily merely hypothesized to have certain properties 
not being able to refer to physically realizable situations. This type of narrative 
is at best a meta-theoretic discussion, for instance exploring the question as to 
whether the existence of supposed true time travel is consistent with present 
physical laws or do these need to be modified to admit it. In our narratives 
neither the claim nor the denial of time travel can be empirically falsified. This 
non-falsifiability makes both the claim and the denial non-scientific assertions. 
On the other hand our narrative takes place in the context of a physically 
realizable process and so cannot lead to any contradiction. We thus have a 
source of time travel narratives in which all paradoxes are resolved and this has 
interesting philosophical and scientific implications. 

■^One may also want to admit | 1} — | 0) since going around the loop it changes only by 
phase, but this is inconsistent with the action of the gate as a vector transformer and not a 
ray transformer. 
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Deutch [TJ[3] also proposed a resolution of time-travel paradoxes via Everett's 
many- worlds interpretation. In short, a time-traveler going into the past enters 
a parallel universe and so, even if she prevents her younger self from entering 
the time machine, this does not cause a paradox as her younger self is one 
in a parallel universe. There is an Everettian split occurring in time- travel 
and one never travels back to one's own past. If we interpret our narrative in 
Everettian terms, the split occurs upon measurement A4, that is, upon entering 
the time machine. The operators of the time machine (whoever is making the 
measurement M) know if the traveler went back unscathed or transformed. For 
consistency however, since the traveler going to the past is either unscathed 
or transformed according to the measurement outcome, one has to assume the 
worlds were split in the past also. Thus to admit our time travel narrative 
along with the Everett interpretation one must conclude that the world does not 
bifurcate with measurements, but that measurements are nexus where parallel 
worlds meet but are split both in the past and the future. This is a time- 
symmetric version of Everett and seemingly more easily visualized in relativistic 
contexts. 

Leaving narratives aside, I now explore some possible practical applications 
of effective time travel. Suppose we have a bipartite qubit state with possibly 
separated parts and wish to perform a joint measurement on them. There are 
two obvious ways to proceed if the parts are separated. One can physically 
route one of the qubits to the location of the other (or both to a common 
location) via a physical medium, or teleport one of them to the location of the 
other (or both to a common location), and then perform a joint measurement. 
There is a third way, send both qubits back in time to a common location 
and perform a joint measurement there and then. This is exemplified by Fig. 
[51 Here Mi and M2 are measurements in a basis containing ^'oo and Mo 




Figure 6: 

the joint measurement we wish to perform on the bipartite state $ab with 
qubits at locations A and B. For ease of expression I shall refer to the time 
of measurement Mq as "today" and that of measurements Mi and M2 as 
"tomorrow" . Whenever the measurements tomorrow project onto 'J'oo at both 
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locations the result of measurement A4o today can be considered a legitimate 
measurement of tomorrow's state $ab ■ Of course this is a probabilistic situation; 
if we perform a large run of say N measurements today with the corresponding 
run of pairs of measurements tomorrow, only a fraction of the measurements 
today can be considered legitimate measurements of tomorrow's state, those 
that result tomorrow in projection onto V^oo in both measurements. We have 
today thus probabilistic information about tomorrow. This in itself is not at 
all unusual. I could write down today all the possible outcomes of tomorrow's 
lottery drawing, one of these is correct with known probability, and I will only 
know tomorrow which one this is when the lottery is drawn. Today's information 
is useless. The quantum mechanical situation goes beyond this. This is most 
readily seen when all three measurements in Fig. [6] are measurements in the 
Bell basis. One has for any Bell state 'i'xy that, up to an overall phase, G^* = 
G<sr^^ o (jxy where the axy are appropriately labeled unitary (and hermitian) 
sigma matrices with <too the identity^. Thus whenever a measurement tomorrow 
projects onto '^xyi the qubit arriving today is transformed by <Jxy Thus in all 
cases the state measured today is Uxy ® fy^v'^AB- The probability of projecting 
this state onto a Bell state "^wz is the same as projecting $ab onto axy ® 
o'uv'^wz which is another Bell state "^w'z'- Thus reassigning today's outcome 
of projection onto '^^z to a projection onto "^w'z', which we can do tomorrow, 
we once again have a legitimate measurement of $ab. The N measurements 
of today's run is thus a ciphertext of a run of measurements of tomorrow's 
state. The TV pairs of tomorrow's measurements is the key necessary to decipher 
today's results. This is different from the lottery case. Today's measurement are 
useless by themselves (just as in the lottery case) since they are encrypted, but 
tomorrow's measurements are also useless by themselves since they are local 
measurements from which one cannot deduce the run of joint measurements. 
This splitting of information between today and tomorrow is made possible by 
quantum entanglement and does not seem to have a classical counterpart. 

One may feel there is a paradox here as one could between today and to- 
morrow, after all the TV measurements today are performed, change one's mind 
about what state to create tomorrow. How is it that today's measurements 
still form a legitimate run of measurements of tomorrow's state? What changes 
is the key needed to decipher. This is similar to the situation of receiving a 
text consisting of a random sequence of letters and punctuation marks, like one 
that can be created by a one-time pad. For such a ciphertext, any text of the 
same length could be the plaintext. Receiving different keys, one reads different 
plaintexts. For this to work classically, the sender of the key needs to know the 
ciphertext, in the quantum case, the key is generated without such knowledge. 

Instead of the measurement A4o in Fig. [51 one can place a unitary gate. 
This allows us to probabilistically subject tomorrow's state to a unitary trans- 
formation today. But then we can go on, and instead of subjecting the outcome 
of this gate to another one tomorrow, perform this subsequent transformation 

''Specifically crio = dx, ool = f^y^ a-^d cru = cr^ where the right-hand sides are the 
conventionally named sigma matrices. 
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also today. Thus any finte sequence of unitary transformations to be performed 
tomorrow, the day after tomorrow, the day after that, and so on, can all be 
probabilistically performed today, and tomorrow one can find out if the en- 
deavor succeeded. There may be some practical advantage to this, even paying 
the price of probability. Each transformation is performed on freshly created 
states, possibly thus lessening effects of decoherence. Whether one can also 
use the instances of tomorrow's measurements not projecting onto ^'oo to some 
advantage, as in the joint measurement case, has not been investigated. 

One can wonder if the above described processes occur in nature. At first 
thought this could only occur in complex highly organized system. Biological 
systems, especially neurobiological ones, come to mind, but this is pure specu- 
lation. 
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